Explicit Multi-degree Reduction of Said-Bézier Generalized Ball Curves with Endpoints Constraints ?
نویسندگان
چکیده
Theoretical study shows that Said-Bézier generalized Ball curves (SBGB curves) are distinctly superior to Bézier curves in evaluation, degree elevation and reduction. However in practical engineering, there is no effective algorithm for explicit multi-degree reduction of SBGB curves with endpoints constraints in the world. It is going against designing and applying generalized Ball curves. In order to shrug off this trouble, this paper deduces the matrices for both degree elevation and derived vectors at endpoints, of SBGB curves, and then applying the theory about generalized inverse matrices and partitioned matrices, deduces the explicit algorithm for multi-degree reduction of SBGB curves with constraints of arbitrary order continuity at the endpoints. Finally, the error analysis for degree-reduced approximation is given. Many numerical examples show the rationality and validity of this algorithm.
منابع مشابه
Degree Reduction of Disk Wang-Bézier Type Generalized Ball Curves
A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...
متن کاملDegree Reduction of Disk Wang-Bézier Type Generalized Ball Curves
A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...
متن کاملOptimal constrained multi-degree reduction of Bézier curves with explicit expressions based on divide and conquer
We decompose the problem of the optimal multi-degree reduction of Bézier curves with corners constraint into two simpler subproblems, namely making high order interpolations at the two endpoints without degree reduction, and doing optimal degree reduction without making high order interpolations at the two endpoints. Further, we convert the second subproblem into multi-degree reduction of Jacob...
متن کاملMatrix representation for multi-degree reduction of Be'zier curves
In this paper, we consider multi-degree reduction of Bézier curves with constraints of endpoints continuity with respect to L2 norm. The control points of the degree reduced Bézier curve can be obtained as a product of the degree reduction matrix and the vector of original control points. We find an explicit form of the multi-degree reduction matrix for Bézier curve with constraints of endpoint...
متن کاملBest Constrained Multi - degree Reduction of WSGB Curves in L 2 - norm ?
This paper presents a multi-degree reduction approximation algorithm for a usable type of curves in Computer Aided Geometric Design, generalized Ball curves of Wang-Said type in L2-norm, which has many advantages such as explicit expression, endpoint constrains, best approximation and error prediction. The basic idea is by deriving and using the conversion formulas between the WSGB basis and th...
متن کامل